Term Gallery logo

Meanings of circuito hamiltoniano in Portuguese

Russian
цикл гамильтона
English
hamiltonian cycle
Catalan
cicle hamiltonià
Spanish
ciclo hamiltoniano
Wikidata

Circuito Hamiltoniano em Teoria dos Grafos é um caminho em um grafo não dirigido que visita cada vértice apenas uma única vez.

        hamiltonian cycle
        Synonyms
        Examples for "ciclo hamiltoniano"
        Examples for "ciclo hamiltoniano"
        1
        Para ter um gostinho desse procedimento, considere um problema NP-completo típico: achar um ciclo hamiltoniano num grafo.
        Os maiores problemas matemáticos de todos os tempos
        2
        No entanto, podemos converter o problema do caminho hamiltoniano num problema de ciclo hamiltoniano emum grafo correlacionado, mas diferente.
        Os maiores problemas matemáticos de todos os tempos
        3
        Inversamente, qualquer caminho hamiltoniano no grafo original produz um ciclo hamiltoniano no novo grafo: basta ligar duas extremidades do caminho hamiltoniano ao novo ponto.
        Os maiores problemas matemáticos de todos os tempos
        Translations for circuito hamiltoniano